//#include <iostream>
//#include<vector>
//using namespace std;
//
//int main() {
//    int a, b;
//    long long m = 0, n = 0, t = 1, io = 0;
//    vector<long long> arr(100000, 0);
//    cin >> m >> n;
//    while (t <= m)
//    {
//        cin >> io;
//        arr[t] = arr[t - 1] + io;
//        t++;
//    }
//    while (cin >> a >> b) 
//    {         
//        cout << arr[b] - arr[a - 1]<< endl;;
//    }
//}
